Activité "Retrouver le réseau routier d’une île"
DISPONIBLEDécouvrir un problème du journal Le Monde qui consiste à retrouver le nombre de villes sur une île et explorer les applications comme la conception de super-ordinateurs.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
graphe, degré, distance, diamètre
Thématiques
Architecture,
Architecture et conception de réseaux,
Mathématiques discrètes,
Réseaux et systèmes distribués,
Théorie des graphes
Niveau scolaire
cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
entre 1 et 30
Durée
entre 15 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
chaise(s), table(s)
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
Découvrir l'optimisation combinatoire à l'aide de deux paramètres (degré et diamètre) dont les minimisations sont contradictoires.
S'exercer à la modélisation et résolution de problème.
Apprendre à justifier ces résultats, notamment en cas d'impossibilité.
Méthodologie
non précisé
Contacts
Jean-Claude BERMOND
(jean-claude<dot>bermond@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires